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WHEN IS A SUBGROUP OF A RING AN IDEAL? 


SUNIL K. CHEBOLU AND CHRISTINA L. HENRY 


Abstract. Let i? be a commutative ring. When is a subgroup of (R, +) an 
ideal of R7 We investigate this problem for the rings and ni=i 
the case of Z x Z and Z„ x Z^, our results give, for any given subgroup of 
these rings, a computable criterion for the problem under consideration. We 
also compute the probability that a randomly chosen subgroup from Z^ x 'Em 
is an ideal. 


1. Introduction 

Let R be a commutative ring. The object of this paper is to determine neces¬ 
sary and sufficient conditions for a given subgroup of (R, +) to be an ideal of R. 
Our motivation for asking this question arose from some problems on Mathieu 
subspaces (more is explained in the next paragraph). To begin, consider the ring 
Z of integers. Every subgroup of Z is of the form kZ for some integer k, and 
each of these subgroups is clearly also an ideal. In fact, the same is true also for 
the rings Z„ (the ring of integers modulo n). It turns out that these are the only 
rings R in which every subgroup of (R, -b) is also an ideal of R; see Proposition 
12.11 In particular, when we consider product rings we get some subgroups that 
are not ideals. For instance the diagonal {{x,x)\x € Z} in Z x Z is clearly a 
subgroup of (Z X Z, -b) but not an ideal in the ring Z x Z. In this paper we 
consider the product rings Z'^ (in Section [3|) and 0^=1 (in Section 0]), and 
for various subgroups of these rings we give necessary and sufficient conditions 
for a given subgroup to be an ideal. In the case of Z x Z and Z„ x Z^, our 
necessary and sufficient conditions are also computable for any given subgroup 
of these rings. As one would expect, our results show that in general an arbitrary 
subgroup of a ring is seldom an ideal. In fact, we make this statement precise 
in Theorem 15.41 where we compute explicitly the probability that a randomly 
chosen subgroup from Z„ x Z^, is an ideal. For instance, when p is a prime 
and the ring is Zp x Zp, this probability is only We will use several basic 
facts and tools from abstract algebra which can be found in [T]. We also use a 
theorem in group theory due to Goursat; a good exposition of this theorem can 
be found in [2], and we review it in Theorem 14.41 Although we focus mainly on 
the rings Z x Z and Z„ x Z^, where possible we offer some generalizations. By a 
subgroup of a ring R, we always mean a subgroup of the additive group (R, +). 
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This problem came up naturally when the first author and his collaborators 
(Yamskulna and Zhao) were recently working on some problems involving Math- 
ieu subspaces in some rings. A Mathieu subspace is a generalization of a ideal: 
For a commutative ring R, a Z-submodule M of i? is said to be a Mathieu sub¬ 
space of R if whenever a” belongs to M (for all n > 1), then raP belongs to M for 
all n sufficiently large. Every ideal is a Mathieu subspace, but the converse is not 
necessarily true. The notion of a Mathieu subspace was introduced by Wenhua 
Zhao in [5], and it proved to be a central idea in the research on several landmark 
conjectures in algebra and geometry including the Jacobian conjecture. As a re¬ 
sult, Mathieu subspaces received serious attention and extensive writing; see [6] 
and references in it. Recently when the first author and his collaborators were 
working on some problems on Mathieu subspaces, they were led to the problem 
of determining when a subgroup of a ring is a Mathieu subspace. Since ideals 
are important and relatively well-understood classes of Mathieu subspaces, it 
was natural to investigate the same question for ideals. Thus the problem we 
study in this paper is an interesting offshoot of our Mathieu subspaces project. 

Acknowledgements: We would like to thank the referee for his/her comments 
and suggestions which we used to improve the exposition of this paper. 

2. Generators 

In the introduction we noted that the rings Z and Z„ have the property that 
every subgroup in them is also an ideal. It is not hard to show that these are 
the only rings with this property. 

Proposition 2.1. Let R be a unital commutative ring, i.e., a commutative ring 
with a multiplicative identity. If every subgroup of {R, -|-) is also an ideal, then 
R is isomorphic to either Z or for some positive integer n. 

Proof. Since R is a unital ring, there is a natural map (j): Z —R which sends 
1 to 1 r, the multiplicative identity of R. The image of this homomorphism is 
exactly the subgroup of (R, -|-) that is generated by li?. If every subgroup of 
(R, J-) is an ideal, then, in particular, the subgroup generated by 1r is also an 
ideal. However, the only ideal which contains Ir is the entire ring R. This means 
4> is surjective. From the first isomorphism theorem, we have Z/ker(/) = R. It 
follows that R is isomorphic to Z or Z„ for some integer n. (In the former case 
R has characteristic 0, and in the latter R has characteristic n.) □ 

We will now show that every subgroup of Z'^ and 0^=1 is generated by 
at most d elements. We will recall some standard results from abstract algebra 
which can be found in [1]. 

Theorem 2.2. Let R be a PID and let M he a free R-module of rank r. Then 
every submodule of M is also free and has rank at most r. 

This theorem takes care of Z'^. For 0^=1 we need the following corollary 
which can be derived easily from the above theorem. 


WHEN IS A SUBGROUP OF A RING AN IDEAL? 


3 


Corollary 2.3. Let R be a PID and let M be a finitely generated R-module. 
If M is generated by r elements, then every submodule of M is generated by at 
most r elements. 

Corollary 2.4. Every subgroup o/(n^=i +) and that of +) is generated 

by at most d elements. 

Proof. The ring 0^=1 ^ Z-module that is clearly generated by d elements; 

the standard basis forms a generating set. Therefore by the above corollary every 
subgroup of n^=i '^rii is generated by at most d elements. The corresponding 
statement for is a special case of the above theorem. □ 

This corollary gives a natural stratification of the class of all non-subgroups 
of these rings which is based on the minimal number of generators of a given 
subgroup. This stratification will be helpful in our analysis. 

3. The ring Z x Z 

In this section we determine when a given additive subgroup of the ring Z*^ is 
an ideal. The trivial subgroup which consists of the single element (0,0, • • • , 0) 
is also trivially an ideal, so we will consider non-zero subgroups. As explained 
in the previous section, a non-zero subgroup of Z'^ is free of rank at most d. We 
will be begin with rank 1 subgroups where the problem is straightforward. 

Proposition 3.1. Let L be a subgroup ofifi generated by (oi,-- - ,ad). L is an 
ideal if and only if all but one of the Oj ’s are zero. 

Proof. If all but one of the afs are zero, then L is clearly an ideal in one of the 
factors of Z*^. On the other hand, if we have more than one non-zero afs, say Ui 
and aj, then consider = (0, • • • 0,1,0 • • • 0) which has one at the ith spot. If L 
is an ideal, then ei.(ai, • • • , ad) = (0, • • • 0, a^, 0 • • • 0) should belong to L. This is 
a contradiction, so we are done. □ 

More generally, the following is true. 

Lemma 3.2. Let R he an integral domain. A subgroup of {R, -t-) generated by 
a non-zero element a is an ideal of R if and only if R is isomorphic to Z or Zp 
for some prime p. 

Proof. Let (a) be the additive subgroup of {R,+) generated by 0 ( 7 ^ 0). Let r 
be an arbitrary element of R. If (a) is an ideal, then we should have ra = na 
for some integer n. This equation implies that (r — nlR)a = 0. Since we are 
working in an integral domain and a is non-zero, we get r — nlji = 0 , or r = nl^. 
Since r was arbitrary, this implies that {R, -|-) is a cyclic group generated by 1r. 
This means R is isomorphic to Z or Z„ for some n. But since R is an integral 
domain, n has to be a prime. □ 

Now we move on to subgroups of rank at least 2 in where the problem is 
more interesting. We begin with an example to show the subtlety in the problem. 
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Example 3.3. Consider the ring Z x Z and let S and T denote the following rank 
two subgroups of (Z x Z, +). 

5 = ((2,0), (3,1)) 

T = ((2,0),(2,1)) 

We claim that S is not an ideal but T is. If S is an ideal, then the element (0,1) 
(= (0,1)(3,1)) should belong to it. That means the pair of equations 2x + 3?/ = 0 
and y = 1 have to be consistent over Z. However, it is easy to see that this is 
not the case. On the other hand, T is an ideal in Z x Z. In fact, T = 2Z x Z. 
See Theorem 13.81 for the general result. 

We begin by classifying ideals of Z'^ whose additive groups are free of rank k. 

Proposition 3.4. Let I be an ideal in Z*^. / is free of rank k {1 < k < n) if and 
only if I is of the form Y[i=i diL where exactly k of the numbers di are non-zero. 

Proof. Recall that every ideal in Z*^ is of the form Y[i=i where the di are 
integers. The rank of 0^=1 di’L is exactly the number of djS that are non-zero, 
so we are done. □ 

In view of this proposition, to determine when a subgroup of rank k in Z'^ is an 
ideal, it is enough (after deleting the zero coordinates) to consider the problem 
when d = k. The latter is addressed in the next two theorems. We begin with a 
lemma which we will need in these theorems. Recall that an integer matrix A is 
said to be unimodular if it is invertible over the ring of integers. This statement 
is equivalent (as can be seen by Cramer’s formula for the inverse) to saying that 
the determinant of A is either 1 or —1. In the following lemma, a subgroup of 
Z"" of rank n will be called a lattice of Z”". 

Lemma 3.5. Let A and B be two n x n matrices over the integers that are 
invertible over the rationals. The columns of A and those of B form two bases for 
a lattice L if and only if there exists a unimodular matrix X such that AX = B. 

Proof. Since the columns of A and B form a basis for L, there exist integer 
square matrices X and Y such that AX = B and BY = A. Multiplying the 
hrst equation on the right hand side by Y, we get AXY = BY. But BY = A, 
so we get AXY = A. Since A is invertible over the rationals, we multiply the 
inverse (over the rationals) of A on both sides to conclude that XY = I. This 
means X is invertible over Z (i.e, it is unimodular) and AX = B. For the other 
direction, let Y be the inverse of X over Z, so we have AX = B and BY = A. 
The first equation tells us that the column space of B is contained in that of A, 
and the second equation says that the column space of A is contained in that of 
B. This completes the proof of the lemma. □ 

Theorem 3.6. Let H be a subgroup of rank k inTf. Let the columns of a kxk 
matrix A be a "L-basis for H. Then the following are equivalent. 

(1) H is an ideal in Z*’ 

(2) There exists a unimodular matrix U such that AU is a diagonal matrix. 
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(3) There is a sequence of elementary row operations (over Z ) that can con¬ 
vert A into a diagonal matrix 

Proof. Let H (as in the statement of the theorem) be an ideal in Z^. Then by 
Proposition l3.4l H is of the form 0^=1 some integers di. Since H has rank 

k, all these integers have to be non-zero. H can be written in this form if and only 
if the columns of A and those of the diagonal matrix D = Diagonal(di, ■ ■ ■ dk) 
form a basis for H. By the above lemma, this happens if and only if there is 
a unimodular matrix U such that AU = D. Hence we have the equivalence 
of statements (1) and (2). The equivalence of (2) and (3) for the field of real 
numbers is well-known (the famous reduced row echelon form of an invertible 
matrix). The reader can verify that the proof works over Z when properly 
interpreted. For instance, the role played by non-zero real numbers in the world 
of Z are the units ±1. That will give the equivalence of statements (2) and 
(3). □ 


Since Z is a Euclidean domain where we can talk about gcds, we can take 
the above theorem one step further. Let A* denote the adjoint matrix of A. 
Recall that the formula for the inverse of A (an invertible matrix) is given by 

^ ^ ^ cleqA) ^ 

Theorem 3.7. Let H be a subgroup of rank k inZ^. Let the columns of a k x k 
matrix A be a "L-basis for H. Then the following are equivalent. 

(1) H is an ideal in Z*^ 

(2) There exists a unimodular matrix U such that AU is a diagonal matrix. 

(3) There is a sequence of k non-zero integers di,d 2 , - ■ ■ dk such that 

(a) det(A) = ±did 2 ■ ■ ■ dk 

(b) dei{A)/di divides gcd(a)‘^, • • • , a^^) for all i. 


Proof. We already saw the equivalence of (1) and (2) in Theorem 13.61 Now we 
will show that (2) and (3) are equivalent. Let H and A be as in the statement 
of the theorem. There exists a unimodular matrix U such that AU is a diagonal 
matrix if and only of for some diagonal matrix D = Diagonal((ii, • • • dk), A~^D 
is unimodular. Using Cramer’s formula for the inverse, we can equivalently say 


that 


X = 


1 


-A*D 


det{A) 

is unimodular. Since X is unimodular, its determinant is ±1. Taking determi¬ 
nants of both sides of the above matrix equation will give (a). Moreover, the 
entries of X should be all integers. For that to happen, det(A) should divide 
all the entries in each of the columns di{a1^, ■ 


, , or equivalently det{A)/di 


should divide all the entries in each of the columns (a|j, • • 
Euclidean domain, the last statement is equivalent to (b). 




Since Z is a 

□ 


We can tell exactly when the condition (2) of Theorem 13.71 holds in the case 
of Z X Z. That gives the following result, which along with the rank 1 result 
proved earlier gives a full answer to our problem for the ring Z x Z. 
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Theorem 3.8. Let L be a rank 2 subgroup o/Z x Z that is generated by vectors 
(a, b) and (c, d). L is an ideal in h x Z if and only if ad — be divides gcd(a, c) ■ 
gcd( 6 , d). 

Proof. Let L be a rank 2 subgroup of Z x Z that is generated by vectors (a, b) 
and (c, d), and let A be the 2x2 matrix with these two columns. From the above 
theorems, and using the formula for the inverse of a 2 x 2 matrix, we conclude 
that L is an ideal if and only if there exists non-zero integers di and d 2 such that 

(1) ad — be = ±did 2 

( 2 ) {ad — bc)/di divides gcd(5, d) and {ad — bc)/d 2 divides gcd(a, c). 

We claim that non-zero integers di and d 2 exist with these properties if and 
only if ad — be divides gcd(a,c) • gcd(5, d). If di and d 2 exist such that (1) and 
( 2 ) hold, then from ( 2 ) we get {ad — bc)‘^/{did 2 ) divides gcd(a,c) • gcd( 6 , d), but 
(ad — 6 c)^/(did 2 ) = ad — be. This proves one direction. For the other direction, 
suppose ad — be divides gcd(a, c) • gcd( 6 , d). Then an elementary number theory 
fact tells us we can write ad—be as did 2 where di divides gcd(a, c) and d 2 divides 
gcd( 6 , d). □ 

We now explain how one can arrive at Theorem 13.81 more directly by solving 
linear equations over Z. Recall that our problem boils down to the following 
question. Given an integer matrix A with non-zero determinant, when does 
there exist a unimodular matrix X such that AX is a diagonal matrix? To 
address this, we let X = {xij) and consider the matrix equation 


a c 


Xll X12 


u 0 

b d 


X21 X22 


0 V 


This gives us the following set of equations: 

(3.1) axi2 + CX22 = 0 

(3.2) bxii + dx2i = 0 

(3.3) X 11 X 22 - X 12 X 21 = 1 

{X is unimodular, so its determinant is either 1 or —1. However, by swapping 
the columns of A if necessary, we may assume that the determinant of X is 
1 which gives us the third equation.) L is an ideal if and only if the above 
system of equations has a solution in integers Xij. Let us begin with equation 1: 
0 x 12 + CX 22 = 0 if and only if axi 2 = - 0 x 22 - Then 

X 12 = —77 -and X 22 = —77 -rO for some integer a. 

gcd(a, c) gcd(o, c) 

Similarly, using equation 2, we get 

-d „ , b 

^21 = ... n 

gcd(6, d) gcd(6, d) 


( 3 , for some integer j 3 . 
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Substituting these values in the determinant condition (equation 3), we get 


X11X22 - X12X21 = 


= 1 



a/3{ad — bc) = gcd{a,c)gcd{b,d) 


Thus we see from the last equation that the above system of equations is con¬ 
sistent over Z if and only if det(^) = ad — be divides gcd(a, c) gcd{b, d) in Z. 
(In that case, we can take a = —1 and /3 = •) This completes the 

alternative proof of Theorem 13.81 

The following corollary follows immediately from Theorem 13.81 

Corollary 3.9. Let (a, h) and (c, d) be two vectors in'Lx'L and L be the lattice 
generated by these two vectors. 

(1) If ad — be = ±1, then L is an ideal in Z x Z. 

(2) If ad — be is a prime, then L is an ideal if and only if ad — be divides 
either gcd{a,c) or gcd{b,d). 

4 . The ring Z„ x Z^ 

Let n and m be positive integers and consider the ring Z„ x Z^- Our problem 
is to determine when a subgroup of (Z„ x Z^, +) is an ideal. We have seen that 
a non-zero subgroup of Z„ x Z^ is generated by either one or two elements, so 
we have two cases to consider. First, consider a subgroup L in the ring Z„ x Z^ 
that is generated by (a, b). If either a = 0 in Z„ or 6 = 0 in Z^, the problem is 
trivial because L is simply an ideal in one of the components of Z„ x Z^. So let 
us assume that both a and b are non-zero in their respective component rings. 
Then we have the following theorem. 

Theorem 4.1. Let 1 < a < n and 1 < b < m. The subgroup generated by (a, b) 
in the ring Z„ x Z^ is a ideal if and only if 



Proof. Since our rings are principal ideal rings, every ideal in Z^ x Zm is of the 
form diZji x where di and ^2 are some integers. For brevity we will denote 

this ideal by (di) x (^2)- 

Returning to our problem, let us assume that the line L generated by (a, b) is 
an ideal of Z„ x Z^- From above, we have 


L = {di) X {d2). 


Consider the restrictions to L of the natural projection maps: tti : Z„ x Z^ ^ 
and 772: Z„ X ^ We will compute 7ri(L) in two different ways. On the 
one hand, since L = (di) x (^2); we have vri(L) = (di). On the other hand, L 
is generated by (a, 6), so the first components of the elements of L pick up all 
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multiples of a. Therefore vri(L) = (a). This shows that (a) = {di). Similarly, 
working with the second projection map, we conclude that (6) = (^ 2 )- 
To summarize, L spanned by (a, h) is an ideal if and only if 

((a, 6 )) = (a) X {h). 


The inclusion {{a,b)) C (a) x (6) is obvious. Therefore, equality holds if and 
only if both sides have the same cardinality. These cardinalities are given by the 
following formulas (ord(a:) denotes the additive order of x). 

ord(a) ord(6) 


|((a,6))| = lcm(ord(a),ord(6)) = 

1(a) X (5)1 = ord(o)ord(5) 


gcd(ord(a), ord(6)) 


Equating these two expressions, clearly L spanned by (a, b) in x is ideal 
if and only gcd(ord(a), ord(5)) = 1. The theorem now follows from the fact that 
the order of an element c in (Z^, +) is given by D 

Remark 4.2. When m and n are relatively prime, Theorem 14.11 implies that 
every line in Z„ x Z^ is an ideal. This is indeed the case because for relatively 
prime integers m and n we have Z„ x Z^ — '^nm- 


More generally, the following theorem is true: 


Theorem 4.3. The subgroup generated by the element (ai, 02 , • • • , a^) in Z„^ x 
Z„2 X ■ ■ ■ X Z„^ is an ideal if and only if 


n 


m 


rif 


gcd(ai,ni)’ gcd(aj. 



= 1 . 


Proof. From the proof of Theorem 14.11 it follows that the subgroup generated 
by the element (ai, 02 , • • • , a^) in Z„^ x Z^j x • • • x Z^^, is an ideal if and only if 

ord(ai) = 1cm ord(aj). 


Showing that this last equation holds if and only if 

gcd(ord(ai),ord(aj)) = 1 

can be done as an exercise. Then using the formula mentioned above for the 
order of an element in Z^, we now get the condition given in the statement of 
the theorem. □ 


We now investigate when a subgroup of Z„ x Z^ generated by two elements is 
an ideal. To this end, the following theorem from group theory due to Goursat 
will be useful. We will also use this theorem in the next section where we 
compute some probabilities. 

Theorem 4.4. (Goursat) [2] Let Gi and G 2 be any two groups. There exists a 
bijection between the set S of all subgroups of Gi x G 2 and the set T of all 5- 
tuples (j4i, Ri, ^ 2 , R 2 , 0) where Ai is a subgroup of Gi, Bi is a normal subgroup 
of Ai, and (j) is a group isomorphism from Ai/Bi to A 2 IB 2 . 
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Let TTj : Gi X G 2 ^ Gi denote the projection homomorphisms. The desired 
bijection in this theorem is given as follows. For a subgroup U of Gi x G 2 , we 
define a 5-tuple (vlf/i, Bjji , ^ 1/2 > , cpu) where 


^Ui 

Bui 

^U2 

Bu2 

(puiaiBui) 


Im(7ri|f/) 

7ri(ker(7r2|f/)) 

Im(7r2|f/) 

7r2(ker(7ri|f/)) and 
a 2 Bu 2 when ( 01 , 02 ) € U. 


Conversely, given a 5-tuple {Ai, Bi, A 2 , B 2 ,(j)), the corresponding subgroup U 
of Gi X G 2 is given by 


U<t) = {(oi, 02) G X ^2 I (f>{aiBi) = 02^2}- 


Corollary 4.5. Let Gi x G 2 be a finite group and let {Au^, Bu^, Ajj^, 
correspond to the subgroup U 0 / Gi x G 2 . Then we have 

\U\ = \AuA\Bu2\. 


Proof. It is clear from the correspondence in Goursat’s theorem that 


\B\ = \Aui/Bufi\Bui\\Bu2\ = l^r/ill-Bua 


□ 


Given elements a and fi in consider the linear map : Z x Z —>■ 
defined by y) = ax + fiy. Then we have the following theorem. 

Theorem 4.6. The subgroup of Z„ x Zm generated by {a, b) and (c, d) is an 
ideal of Z„ x Zm if and only if 

(ker (/>a,c)(ker(/)b^d) = Z x Z. 

Proof. Let H denote the subgroup generated by ( 0 , 6 ) and {c,d) in Z„ x Zm- 
Suppose H is an ideal in Z„ x Zm- Then there exists a in Z„ and (5 in Zm 
such that H = (a) x (/3). Taking projection maps, we can see that a = 
gcd(o, c) mod n and fi = gcd(b, d) mod m. Thus H is an ideal if and only 
if {{a,b),{c,d)) = (gcd(o,c)) x {gcd{b,d)). As in Theorem 4.1, the left hand 
side is easily seen to be contained in the right hand side and we have equality 
if and only if both sides have the same cardinality. The cardinality of the right 
hand side is ord(gcd(a, c))ord(gcd( 6 , d)). The cardinality of the left hand side 
can be computed using Gorollarv 14.51 It is given by ord(gcd(a, c)) 1-712 (ker vri k)l- 
Equating these two expressions, we conclude that H is an ideal if and only if 
ord(gcd( 6 , d)) = 1-712(ker- ttiI//)!. The left hand side of this equation is the cardi¬ 
nality of the set 

S = {bx + dy\x,y & Z} C Zm, 
and the right hand side is the cardinality of the set 

T = {bx + dy\x,y ^Z such that ax + cy = 0 € Z„} C Zm. 

S and T have the same cardinality precisely when the image of : Z x Z ^ Zm 

is the same as the image of (l)h,d restricted to the kernel of Z x Z —>■ Z„. 
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That happens exactly when ]ieT{4>a,c) intersects every coset in Z x Z/ keT{4>b,d) 
which is true if and only if (ker 4>a,(pb,d) = Z x Z. □ 

We can get a hnite-type condition that is equivalent to the one given in The¬ 
orem 021 To get this, set I = lcm(m, n). Then given elements a and /3 in Z„, 
define the linear map V’o ,/3 ■ Z^i x Zi ^ Zn as y) = ax + /3y. We now have 

the following corollary. 

Corollary 4.7. The subgroup of Z^ x Z^ generated by {a,b) and {c,d) is an 
ideal of Z„ x Zm if and only if 

|(kerV’a,c)(kerV’b,d)| = nm. 

Proof This follows from the proof of the previous theorem. Note that the maps 
(j)a,c and (j)b,d factor through il;a,c and i/’fe.d respectively. □ 

Goursat’s theorem for more than two components [3] has a very complicated 
structure and in particular, it is not helpful to solve our problem. 


5. Probability for a subgroup to be an ideal 


As one would expect, the above results suggest that a subgroup of a ring 
is rarely an ideal. Now we will make this precise by computing explicitly the 
probability that a randomly chosen subgroup of Z„ x Z^ is an ideal using the 
approach and results from [2]. Let Pr denote the probability that a randomly 
chosen subgroup of a finite ring R is an ideal. This probability is given by 

total number of ideals in R 
total number of subgroups in {R, +) 

Our interest is in the ring Z„ x Z^- If either n or m is one, then clearly 
Pr = 1. So we will assume that n > 1 and m > 1. Let S = {pi, • • ■ pk} denote 
the set of all distinct primes which divide mn. Then the prime factorizations of 
m and n are given by 

m = p\^ ■ ■ ■ p^jf and n = p\^ ■ ■ ■ p’Jf , 

where the exponents are non-negative integers, and the Chinese remainder the¬ 
orem gives the decomposition 

X ^ ) X • • • X X Z^^k ^ . 


Lemma 5.1. 


1 X Zm, 


n 

i=l 


'L r, -KL si 

Pi Pi 


Proof This follows from two facts. First, note that every ideal / in Z„ x Zm is of 
the form I = Ffi-i li where L is an ideal of Zri x Zsi . Next we use a theorem 

•V i i 

of Suzuki [3] which says if Gi and G 2 are two finite groups with relatively prime 
orders, then every subgroup of Gi x G 2 is of the form Pli x H 2 , where Hi is 
a subgroup of Gi. In particular, every subgroup H of (Z„ x Zm,+) is of the 
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form 0*=! where Hi is a subgroup of "L x Z . Then we have the following 

equations which complete the proof of the lemma. 

p total number of ideals in x 

total number of subgroups in (Z„ x Z^, +) 

total number of ideals in Z x Z 

Pi Pi 


n total number of subgroups in (Z x Z h ^ -)-) 

2—1 r^i r i 


n 

2=1 


L Ti XL s 

P-i P-i 


□ 


In view of this lemma, it is enough to compute Pz r- xz • We will do this in 

Pi" Pi" 

the next two lemmas, beginning by computing the number of ideals. 

Lemma 5.2. The number of ideals in "Lpr x Zp® is equal to (r + l)(s + 1). 

Proof. Every ideal in Z^r x Zp® is of the form aZpr x 6 Zps, where a is a divisor 
of p"' and 6 is a divisor of p^. This gives (r + l)(s + 1) for the total number of 
ideals. □ 

Next we have to compute the number of subgroups in Zpr x Zps. This number 
can be obtained using the above-mentioned Goursat’s theorem and can be found 

in [ 2 ]. 

Lemma 5.3. [2] The total number of subgroups o/Zpi- x Zps (r < s) is given by 
p'"'~^^[{s - r + l){p - 1) -h 2] - [(s -h r 3)(p - 1 ) 2 ] 

(p - 1)2 

Proof Sketch: Goursat’s theorem can be greatly simplified in the case under 
consideration. There is a unique subgroup of order p^ in Zpr for any 0 < A: < r 
and these subgroups form a linear chain. Moreover the group of automorphisms 
of Zpfc corresponds to the units in this ring, and we have p^ — of them. We 
now have to count the 5-tuples {Ai, Bi, A 2 , B 2 , (p) which correspond to subgroups 
in Goursat’s theorem. If \Ai/Bi\ = 1, the number of subgroups is (r -|- l)(s -|- 1) 
because we have r -\-l choices for Ai/Bi and s -|- 1 choices for A 2 IB 2 (clearly cp 
is trivial). If \Ai/Bi\ = p^ for 1 < A: < r, we have r — A: -|- 1 choices for Ai/Bi 
and s — A: -|- 1 choices for A 2 IB 2 , and finally p^ — p^~^ choices for (p, so in this 
case we have (r — A: -|- l)(s — k + l){p^ — p^~^) subgroups. In total we have 

r 

(r -I- l)(s -I- 1) -I- -k + l)(s -k + l){p^ 

k=l 

subgroups. The rest is straightforward algebra; see [2]. 

Combining the above lemmas, we get our formulas for and Pz„xZm- 





12 


SUNIL K. CHEBOLU AND CHRISTINA L. HENRY 


Theorem 5.4. Let p be a prime and let r,s (r < s),n and m he positive integers. 

(r + l)(s + l)(p - 1)^ 


pr+i[(s _ ^ + i)(p _ 1) + 2] - [(s + r + 3)(p - 1) + 2] 

p — TT , + l)(Si + l)(Pi — 1)^ 




|Si ~ + l)(Pi ~ 1) + 2] — [(Si + Tj + 3)(pj — 1) + 2] 


We now record two special cases which can be be derived from Theorem 
using routine algebra. 


Corollary 5.5. Let p be a prime and let r be a positive integer. 

{r + lf{p-lf 

V X V pr-+i(p + 1) - 2r{p - 1) - 3p + 1 


Pip 


xZp 


4 

p + 3 


It is clear from the above expressions that these probabilities are small, as 
expected. For instance, by choosing a large prime the value of PzpxZp can be 
made arbitrarily small. Similarly for a hxed prime p, the numerator of PzprxZpr 
is a polynomial function in r whereas the denominator is an exponential function 
in r. Thus lim^^oo-PZpr x V = 0. 

The main obstruction in generalizing these formulas to the rings R = nil 
is the lack of a closed formula for the number of subgroups in (OlLi +) when 
k > 3. However, when the integers Ui are all square-free, one can compute Pr 
easily. This is because Lemma [5T] helps us to reduce the problem of computing 
Pr to the problem of computing Pr where S = 01=1 some prime p and 

positive integer r {< k). The latter is a vector space over Fp where subgroups 
are same as vector subspaces. The number of subspaces in {S, +) is given by the 
well-known formula 



where is the Gaussian binomial coefficient which counts the number of i- 
Vi/p 

dimensional subspaces of F^. Explicitly its value is given by 

/r\ _ (p^ — ^)(p^ — p) ■■ ■ {p'' — P^~^) 

\i)p ■ 

Since the number of ideals in S' is 2^, we get 


Proposition 5.6. 


2' 
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